「菁菁!!」曉欣難得看起來特別開心
「怎麼了怎麼了?」
「最近雪倫姐給我介紹的其他面試,上機考的時候,我一下就寫完了!」「這麼厲害!」「對呀!超級開心的」
「面試這麼順利啊?那今天休息一下?」夏天拿著咖啡過來。
「不行」兩人同時說到
「我都已經寫出來了,怎麼能不給兩位看一下」菁菁搶先打開 github 上面答題的紀錄
class Solution {
fun getSum(a: Int, b: Int): Int {
var a = a
var b = b
while (b != 0) {
var carry = a and b
a = a xor b
carry = carry shl 1
b = carry
}
return a
}
}
「這題在之前先做過了,面試時剛好考了這題」曉欣接著打開
class Solution {
fun search(nums: IntArray, target: Int): Int {
var left = 0
var right = nums.size - 1
while (left <= right) {
val pivot = left + (right - left) / 2
when {
nums[pivot] == target -> return pivot
nums[pivot] > target -> right = pivot - 1
nums[pivot] < target -> left = pivot + 1
}
}
return -1
}
}
「咦?這一題是演算法的題目耶,曉欣你已經能自己解演算法題目了?」
「對呀!我覺得已經可以看懂網路上,講解的一些演算法內容了」
2331. Evaluate Boolean Binary Tree
class Solution {
fun evaluateTree(root: TreeNode?): Boolean =
when (root?.`val`) {
0 -> false
1 -> true
2 -> evaluateTree(root?.left) || evaluateTree(root?.right)
3 -> evaluateTree(root?.left) && evaluateTree(root?.right)
else -> false
}
}
「太棒了!你們已經完全可以自己練習了!」
「要謝謝夏天老師教得好」「太肉麻了吧菁菁!」「哈哈!夏姐是不是害羞了—」「我⋯⋯我沒想到你會講這種話⋯⋯」「哇!夏姐你臉也太紅了吧!」
三人就這樣笑鬧著,完全感受不到曉欣等待面試結果的壓力,也很難看出來這三個人在討論的是程式題目。